A hybrid Integer Programming and Variable Neighbourhood Search algorithm to solve Nurse Rostering Problems
نویسندگان
چکیده
منابع مشابه
A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems
This paper presents a hybrid multi-objective model that combines Integer Programming (IP) and Variable Neighbourhood Search (VNS) to deal with highly constrained nurse rostering problems in modern hospital environments. An IP is first used to solve the subproblem which includes the full set of hard constraints and a subset of soft constrains. A basic VNS then follows as a postprocessing procedu...
متن کاملVariable Neighbourhood Search for Nurse Rostering Problems
Nurse rostering problems consist of assigning varying tasks, represented as shift types, to hospital personnel with different skills and work regulations. We want to satisfy as many constraints and personal preferences as possible while constructing a schedule which meets the personnel requirements of the hospital over a predefined planning period. Real world situations are often so constrained...
متن کاملA Constraint Programming and Hybrid Approach to Nurse Rostering Problems
This paper describes a decision support methodologies for nurse rostering problem in a modern hospital environment. In particular, it is very important to efficiently utilise time and effort, to evenly balance the workload among people and to attempt to satisfy personnel preference. We presented a complete model to formulate all the complex real-world constraints, solution approach and Hybrid a...
متن کاملA hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem
This paper is concerned with the development of intelligent decision support methodologies for nurse rostering problems in large modern hospital environments. We present an approach which hybridises heuristic ordering with variable neighbourhood search. We show that the search can be extended and the solution quality can be significantly improved by the careful combination and repeated use of h...
متن کاملNurse Rostering and Integer Programming Revisited
Design and development of robust and reliable scheduling algorithms has been an active research area in Computer Science and Artificial Intelligence. Given that the general problem is computationally intractable, many heuristic-based techniques have been developed, while other approaches have used optimising techniques for specific and limited problem domains. In this paper, we consider a large...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2017
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2016.09.030